# 如果a+b+c=1000,且a^2+b^2=c^2(a,b,c为自然数),如何求出a,b,c的所有可能得组合
# c肯定不为0 a或者b可能为0 可以从c开始循环 找出a或者b的可能符合取值
# 枚举法
import time

start_time = time.time()
for a in range(0, 1001):
    for b in range(0, 1001):
        for c in range(0, 1001):
            if a + b + c == 1000 and a**2 + b**2 == c**2:
                print("a,b,c:%d,%d,%d" % (a, b, c))
end_time = time.time()
print("运行时间：", end_time - start_time, "秒")

# 代码优化
import time

start_time = time.time()
for a in range(0, 1001):
    for b in range(0, 1001):
        c = 1000 - a - b
        if a**2 + b**2 == c**2:
            print("a,b,c:%d,%d,%d" % (a, b, c))
end_time = time.time()
print("运行时间：", end_time - start_time, "秒")
